Kalamata olives are the fruity and milder-tasting cousins of the popular Greek black olives. These green, black and purple-skinned olives are typically sprinkled with sea salt and cracked pepper, but they're just as tasty. The distinct taste comes from Kalamata olives' high levels of oleuropein and hydroxyproline, giving them intense flavour.